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The present invention concerns in general terms a digital transmission method of the 
or correcting coding type, notably for a system for digital transmission over a channel with 
a large amount of interference. More precisely, it concerns the interruption of the iterative 
decoding of a digital transmission method of the error correcting coding type using coding 
schemes of the turbo code type. 



BACKGROUND OF THE INVENTION 

A digital transmission system conveys information using a physical carver such as 
cable, optical fibre or propagation on a radio channel, satellite or otherwise. Such a physical 
medium will be referred to as a channel. Generally, such a system comprises in particular, on 
the sending side, a device referred to as a channel coder and, on the receiving side, a 
corresponding decoding device. 

The channel coding device has a so-called error correcting coding function. The error 
correcting coding function consists of generating redundant information on sending which, 
during decoding at the destination, will make it possible to reconstitute the useful information 
transmitted, using the information arriving at its destination, referred to as the received 
information, affected by the disturbance occurring on the channel, notably of the noise, 
attenuation and interference type. A digital transmission method using such a channel coding 
associated with a corresponding destination decoding is referred to as a transmission method 
of the error correcting coding type. 

For example, the coding operation takes place at the level of the bit. This operation 
associates with a binary sequence of useful information a binary sequence o f corresponding 
coded information. This binary sequence of coded information is referred to as the code word 
when the size of the binary sequences of useful information is fixed. The binary sequence of 
coded information is of greater size than the binary sequence of useful information so as to 
introduce redundancy. Because o f this redundancy, only certain coded information 
sequences, in accordance with the coding law, are possible. If received information 
sequences to be decoded are different from these possible sequences, it is because they 
correspond to information impaired by the channel. The role of the decoding method will 
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therefore be to reconstitute the useful information as well as possible from the received 
information sequence, knowing the coding law used. It is known how to decode the most 
simple codes in optimum fashion, that is to say by finding, amongst the possible sequences, 
the most likely sequence. For the more complex codes such as turbo codes, the limiting 
factor is in general the complexity of the decoder. 

The performance of a transmission with error correcting coding is generally measured 
in terms of rate of binary errors or packets for a given signal to noise ratio Eb/N G , where E b is 
the energy per information bit and N Q is the power spectral density of the noise. A code is 
referred to as more or less efficient depending on whether its use affords a higher or lower 
error rate for a given ratio Eb/N Q and for a given decoding complexity. 

The efficiency of the code is the number of useful information bits per coded 
information bit. 

Known error correcting codes are block codes. Block coding consists of associating 
with each block of k information bits a block of n bits (n>k) therefore containing (n-k) 
redundant bits. The block of n bits is obtained by multiplying the block of k useful bits by a 
matrix with k rows and n columns referred to as a generating matrix for the code. When, by 
permutation, the generating matrix is written in a form such that it reveals the identity matrix, 
so that, in the block of n bits, the k information bits and the n-k redundancy bits are separated, 
the code is said to be systematic. The efficiency of the code is equal to k/n. The decoding 
device detects the errors and corrects them by means of the minimum Hamming distance. 
Such error correcting codes well known in the art are for example Hamming codes, BCH 
codes and Reed-Solomon codes. 

Effecting an error correcting coding by means of one or more convolutional codings is 
also well known. Their operating principle consists of coding a block of k binary elements 
present at the input of the coder as a block of n binary elements also taking account of m 
blocks preceding the block present in the input, using a device with a register of the shift 
register type. The output of the convolutional coder consists of n coded binary elements 
generated by the convolution product of the k binary elements present at the input with the 
response of the coder defined by n generator polynomials. The efficiency of the code is equal 
to k/n. The decoding device reconstructs the original data, for example by means of a 
decoding of the sequential type, a decoding according to the most likely symbol, or a 
decoding according to the most likely sequence, as described, for example, in the document 
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"Digital Communications", by J.G. Proakis, which appeared in 1995 in a publication by 
MacGraw-Hill. For example, the Viterbi algorithm provides an optimum decoding according 
to the most likely sequence. 

According to a variant of this type of code, coding is not effected by directly taking 
into account a series of m useful information items preceding the information to be coded, but 
by using a series of m auxiliary information items, stored in a device of the shift register type, 
each obtained by the mathematical combination of a useful information item and m auxiliary 
information items calculated previously. Such a convolutional code is said to be recursive. 
When, in addition, the useful information appears as it is amongst the n outputs of the coder 
alongside (n-1) coded information items or redundant information items, the resulting code is 
referred to as a recursive systematic convolutional code, or RSC code. 

Associating different coders in order to increase the performance of the coding is also 
known. For example, the data coded by a first coder can supply a second coder. Decoding 
takes place symmetrically, commencing with the second code. 

A high-performance type of combination of coders has been proposed, as described 
notably in the document "Near Shannon Limit Error-Correcting Coding and Decoding: 
Turbo-codes" by C. Berrou, A. Glavieux and P. Thitimajshima, which appeared in ICC-1993, 
Conference Proceedings, on pages 1064-1070. This type of combination of coders has given 
rise to a family of coding schemes known in the art as turbo codes. The term turbo codes will 
be given to error correcting codes based o n the combination, referred to as concatenation, of 
several simple codes, referred to as elementary codes, with the intervention of permutation 
operations, referred to as interleavings, which modify the order of taking into account of the 
data by each of the simple codes. For example, one type of conventional interleaving, 
referred to as uniform interleaving, is obtained by means of an interleaving matrix in which 
the source data are introduced row by row and retrieved column by column. In general, in 
order to improve the performance, the turbo codes use non-uniform interleavings. 
Elementary codes means codes with an efficiency greater than or equal to 1, of the type 
described above. It may, for example, be a case of recursive systematic convolutional codes 
for convolutional turbo codes, Hamming block codes or BCH for block turbo codes. 
Different types of concatenation can be envisaged. In parallel concatenation, the same 
information is coded for each coder separately after having been interleaved. In serial 
concatenation, the output of each coder is coded by the following coder after having been 
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interleaved. The term dimension of the turbo code refers to the number of elementary coders 
used for implementing this turbo code. A well known turbo coding scheme consists of a 
parallel concatenation of elementary codes of the recursive systematic convolutional (RSC) 
code, type. This turbo code is referred to by the term PCCC. Examples of turbo codes with 
serial concatenation are SCCCs which use elementary codes of the convolutional code type 
and block turbo codes which use elementary codes of the block code type. 

Information coded by a turbo code can be decoded by an iterative method referred to 
as turbo decoding. An example of turbo decoding is given in the aforementioned document 
"Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-codes", by C. Berrou, 
A. Glavieux and P. Thitimajshima, which appeared in ICC-1993, Conference Proceedings, on 
pages 1064-1070. In this example, it is a case of the turbo decoding of a turbo code with 
parallel concatenation. There are combined several elementary decoders with weighted 
inputs and outputs each corresponding to an elementary coder of the coding device. The 
weighted inputs and outputs are effected in terms of probabilities, likelihood ratios or log 
likelihood ratios. The weighted inputs and outputs are generally associated with each of the 
m-ary symbols at the input and output of the elementary coders, that is to say, for example, 
with bits if binary coders are used as elementary coders. The decoders work one after the 
other in the case of a type of turbo decoding referred to as serial turbo decoding, or 
simultaneously in a type of turbo decoding known as parallel turbo decoding. Intermediate 
concatenation schemes can also be envisaged. Interleaves and deinterleavers act as a 
function of the interleavings carried out at coding. They enable each decoder to take into 
account an information item which is presented in the same order as at the output and input of 
the corresponding coder. Each elementary decoder uses the available information which 
corresponds to the information at the input and output of the corresponding elementary coder. 
The available information used by the elementary decoder, referred to as a priori information, 
consists of an output of the step preceding the channel decoding, namely, in general, a 
demodulation step, and an information item generated by one or more previous elementary 
decoding steps. By virtue of this a priori information and knowing the coding law of the 
corresponding elementary coder, the elementary decoder generates an a posteriori information 
item which is an estimation of the greatest reliability of the input information. The additional 
information compared with the input information is referred to as extrinsic information. This 
extrinsic information is transmitted to the following elementary decoder, which will use it as 
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a priori information after interleaving or deinterleaving, and possible combination. Each 
elementary decoding step therefore benefits at the input from a priori information whose 
quality is increased by the elementary decodings carried out during the previous elementary 
decoding steps. This extrinsic information depends on the redundant information introduced 
by the corresponding coder. The method is iterative in that the extrinsic information 
calculated by the last decoder or decoders in the series is propagated back to the first decoder 
or decoders in the series. The exchange of extrinsic information takes place between 
elementary decoders within the same step, and from this step to the following step. Each new 
step therefore increases the reliability of the information generated at an output. After a 
certain number of iterations, the decoding process stagnates, whether or not it has converged 
towards the solution. A thresholding is applied in order to generate the decoded information. 

Naturally, the term turbo decoding encompasses various concatenation schemes which 
can be envisaged, depending for example on the type of turbo coding implemented. For 
example, in the turbo decoding corresponding to a turbo code with serial concatenation, the 
elementary decoders being associated in the reverse order of the elementary coders, each 
elementary decoder receives two a priori weighted information items corresponding one to 
the output information from the corresponding elementary coder and the other to the input 
information of the corresponding elementary coder. This elementary decoder produces two a 
posteriori weighted information items, one corresponding to the output of the corresponding 
elementary coder, and which therefore becomes, at the time of a following iteration, after 
corresponding interleaving, the a priori input of a preceding elementary decoder, and the other 
corresponding to the input of the corresponding elementary coder, which therefore becomes, 
in the same iteration, after corresponding deinterleaving, the a priori input of a following 
elementary, decoder. 

Whatever the case, the extrinsic information can always be defined as the additional 
information given by an elementary decoding associated with an elementary coding with 
respect to an a priori information item, acting at the input of the elementary decoding. 

In addition, it is possible to use various types of algorithm for elementary decoders 
with weighted inputs and outputs. Elementary decoders use, for example, MAP, LogMAP 
and MaxLogMAP algorithms, also referred to as APP, LogAPP and MaxLogAPP, which all 
derive from the calculation of a posteriori probabilities knowing a priori probabilities. 
Reference can be made, for a description of such decoding algorithms, for example, to the 
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article "Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo 
decoding" by P. Robertson, P. Hoeher and E. Villebrun, which appeared in European Trans, 
on Telecommun., vol. 8, March-April 1997, pages 119-125. It is also possible to use 
algorithms of the Viterbi algorithm type modified to associate, with each decision, a 
reliability measurement of a type comparable to LLR (log likelihood ratio). It is, for example, 
possible to use the SOVA (Soft Output Viterbi Algorithm). For block turbo codes, it is 
possible to use a Chase algorithm, as described in the article "A very low complexity block 
turbo decoder for product codes" by R. Pyndiah, P. Combelles and P. Adde, which appeared 
in IEEE Globecom 1996, pages 101 to 105. 

It is also known that the efficiency of a code can be increased by a puncturing 
operation which consists of transmitting only certain bits of an information sequence, as 
described, for example, in the article "Rate-Compatible Punctured Convolutional (RCPC) 
codes and their application", by J. Hagenauer, which appeared in IEEE Trans., Vol COM- 
36.4, 1988, pages 389-400 or in the article "New Rate Compatible Punctured Convolutional 
Codes for Viterbi Decoding", by L.H.C. Lee, which appeared in IEEE Trans., Vol. COM- 
42.2, 1994, pages 3073-3079. These non-transmitted bits are in general redundant 
information bits. This puncturing operation occurs at the sending level, after the coding 
operation. At the destination, a reciprocal operation of depuncturing is carried out before the 
decoding operation. The puncturing and depuncturing operations are defined by a puncturing 
matrix or diagram. The puncturing of redundant information bits reduces the correction 
capability of the code and increases its efficiency. 

The error correcting codes of the family of turbo codes according to the state of the art 
described above make it possible to obtain a very high performance error correction whilst 
preserving sufficiently high efficiencies and allowing decoding operations of low complexity 
compared with the complexity of the code. Turbo decoding, sub-optimal in its principle, has 
a performance close to that of the optimal decoder and an appreciably lower complexity, since 
it is of the order of that of the decoding of the elementary codes. 

However, the complexity of the turbo decoding and parameters such as the turbo 
decoding time or the energy consumption for turbo decoding can increase with a number of 
iterations of the turbo decoding procedure. There is then posed the problem of interruption of 
the turbo decoding. Naturally, a predetermined number of turbo decoding iterations can be 
fixed. However, it may happen then that this predetermined number of iterations is either 
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insufficient, then not making it possible to achieve a satisfactory error correction, or too high, 
meaning that a certain number of iterations are unnecessary. This way of proceeding then 
takes place either to the detriment of the transmission performance, measured for example in 
terms of bit error rate, or to the detriment of the transmission conditions such as the 
complexity of the turbo decoding, the turbo decoding time or the consumption of energy for 
turbo decoding. 

Generally, a maximum number of iterations is fixed corresponding to an acceptable 
complexity and/or maximum decoding time, and a stop criterion is used for interrupting the 
decoding process if this seems to have given rise to a convergence towards the useful 
information before the maximum number of iterations. Convergence can be detected in 
different ways. For example, an error detection code of the CRC (Cyclic Redundancy Check) 
type maybe used. If, during the decoding of an information sequence, the calculation of the 
error detecting code indicates that there are no more errors, the iterative decoding for the 
sequence is interrupted. A drawback of this method stems from the fact that an error 
detecting code must be introduced on transmission, which reduces the overall efficiency of 
the channel coder. 

There have also been proposed criteria for the interruption of the turbo decoding based 
on a comparison of information sequences at the output of at least two successive elementary 
decoders. Such interruption criteria are described, for example, in an article by M. Moher 
whose title is "Decoding via Cross-Entropy Minimization", which appeared in "Proceedings 
of Globecom'93, IEEE Global Telecommunications Conference", vol. 2, pages 809-813, or in 
an article by R.Y. Shao, S. Lin and M.P.C. Fossorier entitled "Two simple stopping criteria 
for turbo-decoding", which appeared in "IEEE Transactions on Comm.", vol 47, n°8, August 
1999, pages 1 1 1 7-1 120. The use of such criteria for interruption of the turbo decoding is 
based notably on the fact that a stagnation of the outputs of the elementary decoders during 
the iterative decoding of a sequence of information indicates that additional decoding 
iterations will not further reduce the number of errors occurring on this information sequence. 

Nevertheless, this type of turbo decoding interruption criterion poses two types of 
problem. 

First of all, though the principle on which this criterion is based makes it possible, in a 
relatively simple manner, to control the stoppage of the decoding processing, it does not give 
any indication of the quality of the decoded information sequences, that is to say on the 
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number of errors which they contain with respect to the useful information nor even on the 
possible presence of residual errors. 

Next, the use of this type of interruption criterion assumes the storage of an 
information sequence issuing from a step which precedes the decoding step under 
consideration in order to carry out the comparison. Generally, it is even necessary to store 
several sequences issuing from steps preceding the step under consideration so that the 
functioning of the criterion is satisfactory. 

Finally, since this interruption criterion is based on a stagnation of the outputs of 
successive elementary decoders, it detects the convergence of the decoding method at least 
one step after it has effectively converged. In the case of a convergence at the penultimate 
step of elementary decoding, the last step effected is therefore unnecessary. 

BRIEF SUMMARY OF THE INVENTION 
One object of the present invention is therefore to improve the interruption of the 
iterative decoding of a digital transmission method of the type with error correcting coding 
using coding schemes of the turbo code type. For this purpose, a criterion of interruption of 
the turbo decoding making it possible to resolve the problems mentioned above has been 
sought. 

To this end, it proposes a digital transmission method of the type with error correcting 
coding, comprising, before a step of transmission over a channel, a coding procedure for 
generating, from a useful information item, a coded information item comprising at least one 
redundant information item and, after the said step of transmission over the said channel, a 
decoding procedure in order to obtain, from a received information item to be decoded, an 
estimation of said useful information item with correction of the transmission errors based on 
said at least one redundant information item, said coding procedure comprising a plurality of 
elementary coding steps associated with at least one interleaving step and operating in parallel 
or in series, said decoding procedure being iterative and comprising, for each iteration, a 
plurality of elementary decoding steps associated with interleaving and deinterleaving steps, 
corresponding to said plurality of elementary coding steps associated with said at least one 
interleaving step, each of said elementary decoding steps receiving a set of information to be 
decoded and generating a set of weighted output information items associated with a set of 
decoded information, the said method being characterised in that it comprises a step of 
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determining a characteristic quantity adapted to calculate, for each of said elementary 
decoding steps, a quantity characteristic of the said set of weighted output information items, 
a comparison step adapted to compare the said characteristic quantity with a threshold 
quantity, and an interrupt step for interrupting said decoding procedure when said 
characteristic quality reaches the said threshold quantity. 

Advantageously, the said characteristic quantity determination step is adapted to 
calculate, for each of the said elementary decoding steps, a quantity characteristic of a set of 
extrinsic information items corresponding to said set of weighted output information items 
associated with a set of decoded information. 

It is in fact advantageous to calculate this characteristic quantity from the extrinsic 
information which makes it possible to give in a simple manner an indication of the number 
of errors remaining in a decoding sequence. 

It will be understood that it is nevertheless possible to calculate a characteristic 
quantity directly from the weighted outputs in which, after a certain number of iterations, the 
extrinsic information becomes essential. 

It has been determined that there exists a correlation between on the one hand the 
mean of the absolute value of the extrinsic information calculated on a sequence of N 
extrinsic values at the output of a given decoder during a given iteration, and on the other 
hand a number of errors remaining in the sequence of N decoded bits at the output of a given 
decoder for this given iteration. It is found that this mean increases rapidly as soon as the 
decoding of the sequence converges whilst it stagnates as long as this decoding does not 
converge. Thus, when this mean reaches a sufficient threshold quantity, there exists a high 
probability that the sequence does not contain any errors. It therefore becomes unnecessary to 
continue the decoding of this sequence. 

It has been possible to establish curves, such as the one depicted in Fig 3, showing, for 
different transmission conditions, expressed for example in terms of signal to noise ratio, the 
difference between the mean of the absolute value of the extrinsic information for badly 
decoded sequences and correctly decoded sequences. 

Thus, advantageously, the characteristic quantity calculated by the said characteristic 
quantity determination step will be the mean of the absolute value of the extrinsic information 
item calculated on all the extrinsic information items considered. In this case, the interrupt 
step will interrupt the decoding procedure when the mean of the absolute value of the 
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extrinsic information calculated by the characteristic quantity determination step is greater 
than an adapted threshold quantity. 

However, this characteristic quantity can also be another statistical quantity 
characteristic of this set of extrinsic information items, such as its variance, its minimum or 
its maximum. It is also possible to use the sum of the absolute values of the extrinsic 
information items of this set of extrinsic information items. 

Thus defined, the present invention applies to all types of transmission method using 
an error correcting coding of the turbo coding type and turbo decoding, whether it is a case of 
a turbo coding with serial or parallel concatenation, a turbo decoding with serial or parallel 
concatenation or mixed concatenation schemes. 

According to another aspect of the present invention, the digital transmission method 
also comprises a threshold quantity determination step for determining a threshold quantity as 
a function of at least one configuration parameter. 

A configuration parameter can be a parameter characterising the transmission 
conditions such as, for example, the signal to noise ratio. It can also be a case of a parameter 
characterising, for example, an elementary decoding algorithm, the size of the block of useful 
information, a type of quantities used, a maximum number of iterations, a type of 
transmission channel, etc. Naturally, in general, the threshold quantity determination step 
will determine a threshold quantity as a function of a plurality of configuration parameters. 

This threshold quantity determination step can use an adaptive algorithm allowing the 
calculation of a threshold quantity as a function of one or more configuration parameters. 

This threshold quantity determination step can also use pre-established reference 
tables making it possible to select a threshold quantity as a function of one or more 
configuration parameters. 

According to another aspect of the present invention, the said threshold quantity 
determination step determines a threshold quantity so as to effect a compromise between the 
permitted performance for the said decoding procedure and the complexity of this decoding 
procedure. 

For example, where the characteristic quantity chosen is the mean of the absolute 
value of the extrinsic information, the threshold quantity will be chosen o n the one hand so 
as to be sufficiently large to ensure that the number of errors remaining in a decoded sequence 
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is sufficiently low and on the other hand sufficiently small to limit the number of iterations 
necessary to achieve this threshold value. 

In a similar manner, the said threshold quantity determination step determines a 
threshold quantity so as to ensure a certain quality of transmission. 

For example, the said threshold quantity determination step determines a threshold 
quantity as a function of a mean transmission time required. 

The said threshold quantity determination step can also determine a threshold quantity 
as a function of an acceptable mean energy consumption. 

According to another aspect of the present invention, a maximum tolerable number of 
iterations having been predefined, the said threshold quantity determination step determines a 
threshold quantity by combining on the one hand a first quantity characteristic of a first set of 
extrinsic information generated by a last elementary decoder during a last iteration and 
associated with a first set of decoded information corresponding to the error- free decoding of 
a set of information to be decoded, and on the other hand a second quantity characteristic of a 
second set of extrinsic information generated by the said last decoder during the said last 
iteration and associated with a second set of decoded information corresponding to the 
decoding of the said set of information to be decoded in a case where errors remain. 

Advantageously, the said first and second quantities will be the means of the absolute 
value of the extrinsic information calculated on, respectively, the said first set of extrinsic 
information and the said second set of extrinsic information. 

However, these first and second quantities can also be any other statistical quantities 
characteristic of respectively these first and second sets of extrinsic information, such as their 
variances, their minima or their maxima. It is also possible to use the sums of the absolute 
values of the extrinsic information of, respectively, these first and second sets of extrinsic 
information. 

The said first and second quantities can be determined, as a function of at least one 
configuration parameter, by means of an adaptive algorithm or a pre-established reference 
table. In practice, these first and second quantities will be established as a function of a 
plurality of configuration parameters. 

The said threshold quantity can notably be the sum of the said first quantity multiplied 
by a coefficient a and the said second quantity multiplied by a coefficient (l-<x), the 
coefficient a being chosen so as to be between 0 and 1 . 
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Advantageously, this coefficient a will be chosen so as to effect a compromise 
between the performance permitted for the said decoding procedure and the complexity of 
this decoding procedure. 

For example, where the characteristic quantity chosen is the mean of the absolute 
value of the extrinsic information, the coefficient a will be chosen on the one hand so as to be 
sufficiently large to ensure that the number of errors remaining in a decoded sequence is 
sufficiently low and on the other hand sufficiently low to limit the number of iterations 
performed by the decoding procedure. 

In a similar manner, the coefficient a will be chosen so as to ensure a certain 
transmission quality. 

For example, the coefficient a will be chosen as a function of a mean required 
transmission time. 

The said coefficient a can also be chosen as a function of an acceptable mean energy 
consumption. 

Advantageously, the coefficient a is determined by means of an adaptive algorithm or 
a pre-established reference table. 

According to another aspect of the present invention, the said elementary decoding 
steps have inputs and outputs which are weighted, in terms of probabilities, likelihood ratios, 
or log likelihood ratios. 

According to another aspect of the present invention, the said coding procedure 
comprises at least one puncturing step and the said decoding procedure comprises at least one 
corresponding depuncturing step. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The characteristics of the invention mentioned above, as well as others, will emerge 
more clearly from a reading of the following description of an example embodiment, the said 
description being given in relation to the accompanying drawings, amongst which: 
Fig 1 is a diagram illustrating a coding device with a turbo code of the two- 
dimensional PCCC type; 

Fig 2 is a diagram illustrating a decoding device in serial mode associated with the 
coding device of Fig 1; 
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Fig 3 is a graph showing, as a function of the signal to noise ratio, the mean of the 
absolute value of the extrinsic information calculated at the output of a last decoder of a last 
iteration, on the one hand for correctly decoded sequences, and on the other hand for 
sequences exhibiting residual errors; 

Fig 4 is a flow diagram illustrating a basic principle of a decoding procedure with 
interrupt criterion according to one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention will be illustrated notably with reference to a transmission 
method of the error correcting coding type using a turbo code of the two-dimensional PCCC 
type, a turbo coding device applying this method being depicted schematically in Fig 1, and a 
turbo decoding device applying this method being depicted in Fig 2. The invention can easily 
be extended to turbo codes of greater dimension, using other types of elementary codes, 
and/or to different concatenation schemes, notably to serial concatenation schemes, as well as 
to different turbo decoding concatenation schemes. 

Overall, a digital transmission method of the error correcting coding type by PCCC 
turbo code comprises a coding procedure before a transmission step and a decoding procedure 
after a transmission step. 

The coding procedure is illustrated through the coding device depicted schematically 
in Fig 1 . 

Overall, this coding device 10 comprises two elementary coders 11 and 12 between 
which there acts an interleaver of size N 13. 

Each of the elementary coders 1 1 and 12 is a coder using a recursive systematic 
convolutional (RSC) code. As is well known, each of these elementary coders uses a series of 
auxiliary information items, stored in a device of the shift register type, each obtained by the 
mathematical combination of a useful information item and auxiliary information items 
calculated previously. In the example presented here, the shift register 23 stores the auxiliary 
data calculated by the exclusive OR 21 whose inputs give the first generator polynomial of 
the RSC coder 1 1 . The convolution product is produced by the exclusive OR 22, the outputs 
of the register 23 give the second generator polynomial of the RSC coder 1 1 . The useful 
information item 19 is systematically transmitted alongside redundant information items 17, 
18 which appear at the output of the exclusive OR operators 22, 23. The interleaving step 13 
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of size N modifies the order in which the data are taken into account by each of the 
elementary codes. In this way, each of the coders 1 1 and 12 generates a redundant 
information item which is associated with it. The useful information item is transmitted only 
once. Thus the coded information item as it appears from the coding procedure is a block 20 
comprising the useful information item, or systematic part, and the two redundant information 
items, or parts of the coded information item corresponding to each of the elementary codes. 
Naturally, the two elementary codes could be different. After multiplexing 14, the coded 
information can be subjected to puncturing 15. The efficiency of each of the elementary 
coders is Vz and, because the systematic part is transmitted only once, the efficiency R of the 
turbo code is 1/3. This efficiency can of course be increased by puncturing. Thus the 
puncturing of half of the redundant bits of each elementary code would produce an efficiency 
Rof y 2 . 

The coded information is in the form of sequences of N blocks 20 composed of the 
systematic information item X and the first and second redundant items Yl and Y2. After 
any puncturing, a sequence is transmitted and undergoes the modifications afforded by the 
channel. It is then received by the decoding device and possibly depunctured. There are then 
N blocks 30 of length 3 at the input of the demultiplexer 3 1 . Each of these blocks 30 
constitutes a received information item to be decoded. They contain a received information 
part corresponding to the useful information item, referred to as the systematic information 
item X, a first received information part corresponding to the redundant information of the 
first elementary code, referred to as the first redundant information item Yl, and a second 
received information part corresponding to the redundant information item of the second 
elementary code, referred to as the second redundant information item Y2. The decoding 
procedure functions by decoding sequences of N bits corresponding to the sequences of N 
blocks received. 

The decoding device, with serial concatenation, comprises an elementary decoder 32 
corresponding to the first elementary coder 1 1 and an elementary decoder 33 corresponding to 
the second elementary coder 12. In the example considered here, the elementary decoders, 
using an algorithm of the LogMAP type, have weighted inputs and outputs in the form of log 
likelihood ratios (LLRs). Because of this, the extrinsic information is initialised to 0 and the 
extrinsic information is combined with the systematic information by addition. Naturally, if 
the quantities manipulated by the elementary decoders are others, it will be necessary to make 
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the corresponding changes. For example, if it is a case of likelihood ratios, the extrinsic 
information is initialised to 1 and the combination is effected by product. If it is a case of 
probabilities, the extrinsic information is initialised to 0.5 and the combination is also 
effected by product. 

On the one hand, the received information part X corresponding to the useful 
information is transmitted to the elementary decoders 32 and 33. In the direction of the 
elementary decoder 32 an adder 37 adds to this systematic information X an extrinsic 
information item e2 k >_i. hi the direction of the elementary decoder 33, an adder 39 adds to 
this systematic information X, interleaved by an interleaver 34 of size N corresponding to the 
interleaver 13, an extrinsic information item elk', interleaved by an interleaves 35 of size N 
corresponding to the interleaves 13. Moreover, the received information part Yl 
corresponding to the redundant information of the first elementary code is transmitted to the 
decoder 32 and the received information part Y2 corresponding to the redundant information 
of the second elementary code is transmitted to the decoder 33. 

The index k' represents the current iteration of the decoding procedure, the extrinsic 
information item e2 kM being therefore calculated during an iteration preceding the one during 
which the extrinsic information item elk' is calculated. 

The extrinsic information el k > is obtained at the output of the elementary decoder 32 
during an iteration k', with subtraction, at a subtractor 38, of the systematic information X 
and the extrinsic information e2k'-i. 

The extrinsic information e2 k > is obtained, in interleaved form e'2 k >, at the output of 
the elementary decoder 33 during an iteration k', with subtraction, at a subtractor 40, of the 
interleaved systematic information X' and the interleaved extrinsic information e'l k >. It is 
deinterleaved by a deinterleaver 36 of size N corresponding to the interleaver 13 before 
transmission at the following iteration. 

At the end of a decoding procedure, a decoding sequence at the output of the second 
elementary decoder 33 is deinterleaved and analysed by a decision unit 41 in order to form a 
decoded sequence. 

At the start, the extrinsic information e2 0 is initialised to 0. During the first iteration, 
the systematic information X forms the a priori input information of the first elementary 
decoder 32. The first elementary decoding, as from the first redundant information item Yl, 
produces a weighted output information item Dli, corresponding to a first decoding sequence 
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estimation, and written in the form of a combination of the systematic information and the 
extrinsic information eli, the latter corresponding to an increase in the reliability associated 
with the first elementary decoding. Dl 1= X + eli, the extrinsic information eli being written 
as the difference between the weighted output information of the first decoder, here the output 
log likelihood ratio, and the weighted input information o the first decoder, here the input log 
likelihood ratio. This extrinsic information eli, interleaved and added to the interleaved 
systematic information X', forms the a priori input information of the second elementary 
decoder 33. The second elementary decoding, from the second redundant information item 
Y2, produces a weighted output information item D'2i, which corresponds to a second 
decoding sequence estimation, and which is written in the form of a combination of the 
interleaved systematic information, the interleaved extrinsic information e'li and the 
interleaved extrinsic information e'2i, the latter corresponding to an increase in the reliability 
associated with the second elementary decoding. D'2i = X'+e'li+e'2i, the interleaved 
extrinsic information e'2i being written as the difference between the weighted output 
information of the second decoder, here the output log likelihood ratio, and the weighted 
input information of the second decoder, here the input log likelihood ratio. The interleaved 
extrinsic information e'2i forms, after deinterleaving, the extrinsic information e2i which, 
added to the systematic information X, forms the input a priori information of the first 
elementary decoder 32 for the second iteration. The elementary decoding, still from the first 
redundant information item Yl, then produces a weighted output information item Dl 2 , which 
corresponds to a new decoding sequence estimation of increased reliability. A new extrinsic 
information item associated with the decoder 32 el 2 , interleaved and added to the interleaved 
systematic information X', forms the a priori input information of the second elementary 
decoder 33. The second elementary decoding, still from the second redundant information 
item Y2, produces a weighted output information item D'2 2 , which corresponds to yet another 
new decoding sequence estimation of increased reliability. A new extrinsic information item 
associated with the decoder 33 e2 2 , added to the systematic information X, forms the a priori 
input information of the first elementary decoder 32 for the third iteration. The process then 
continues in the same way, the extrinsic information, as the iterations progress, gaining in 
reliability, that is to say in amplitude in the present case where it is expressed in terms of 
likelihood ratio logarithm. At the end of the decoding procedure, after a number of iterations 
k whose determination will be explained below, the interleaved decoding sequence composed 
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of the weighted output information items D'2k at the output of the second elementary decoder 
33 is deinterleaved and thresholded in order to produce the decoded sequence. 

Fig 4 depicts an embodiment of the present invention applied to the case of an i- 
dimensional PCCC such as the two-dimensional PCCC which has just been described. 

Overall, according to the invention, a characteristic quantity determining step 5 1 and a 
comparing step 53 adapted to compare the characteristic quantity with a threshold quantity are 
associated with each of the elementary decoding steps 50 of an iterative decoding procedure. 
The threshold quantity is determined by a threshold quantity determining step, 52. During the 
elementary decoding step 50, the characteristic quantity determination step is adapted to 
calculate a characteristic quantity of the sequence of N extrinsic information items at the 
output of the elementary decoding step 50. An interrupting step 54 will interrupt the 
decoding procedure if the characteristic quantity reaches and exceeds the threshold quantity. 
If not, through the continuing step 55, the decoding procedure will continue to the following 
elementary decoding step. 

More precisely, the characteristic quantity determination step 5 1 executes an 
algorithm consisting, during an i' th step of elementary decoding of a k' th iteration, of 
calculating the mean E | eiV | of the absolute value of the extrinsic information calculated on 
the sequence of N extrinsic values at the output of the i ,th decoder during the k' th iteration. 
Advantageously, this characteristic quantity is determined for each elementary decoding , step 
so that the iterative decoding method can be interrupted including at an elementary decoding 
step situated in the body of the iteration. Alternatively, this characteristic quantity may be 
calculated only for certain elementary decoding steps, for example for the last elementary 
decoding step in each iteration. 

Thus, in the case of the 2-dimensional PCCC described, this characteristic quantity 
determination step 5 1 determines, for example, during the elementary decoding effected by 
the second decoder 33 during a k' th iteration, the mean E | e2 k ' | of the absolute value of the 
extrinsic information calculated on the sequence of N extrinsic values and the output of the 
second decoder 33 during this k' th iteration. 

Once the characteristic quantity E | eiV | has been determined, at the end of the i' th 
elementary decoding step of the k' th iteration, the comparison step 53 receives on the one 
hand this characteristic quantity E | ei V | and on the other hand a threshold quantity s 
determined by the threshold quantity determination step 52. If the step 53 determines that 
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E | ei V | >s, step 54 is executed and the iterative decoding procedure is interrupted at the 
elementary decoding step i' of the iteration k\ In this case, the sequence of N weighted 
output information items associated with the sequence of N information items decoded by the 
decoding procedure is the sequence of N weighted output information items generated by the 
i' th elementary decoder during the k' th iteration. If step 53 determines that E | eiV | is not 
greater than s, step 55 is executed and the iterative decoding procedure continues, the 
interrupt test then being applied at the end of the following elementary decoding step, and so 
on. 

The threshold quantity determination step 52 determines a threshold quantity s as a 
function of configuration parameters. It may be case of parameters characterising the 
transmission conditions such as, for example, the signal to noise ratio. It may also be a case 
of parameters characterising, for example, the size of the useful information block, an 
elementary decoding algorithm, a type of quantity used, a maximum number of iterations, a 
type of transmission channel, etc. These configuration parameters characterise the current 
decoding operation. 

The choice of the threshold quantity will also depend on the application in the context 
of which the numerical transmission method acts. Thus the threshold value will often have to 
be chosen so as to effect a compromise between the performance permitted by the decoding 
procedure and the complexity of this decoding procedure. In the same way, it may be chosen 
as a function of a mean transmission time required or as a function of a mean energy 
consumption acceptable. 

In the present example embodiment, a maximum tolerable number of iterations having 
been predefined, the threshold s is fixed by combining two quantities calculated in the same 
way as the characteristic quantity according to the present invention is calculated, that is to 
say, in the present case, by taking the mean of the amplitudes of N extrinsic information items 
of a decoding sequence. These two quantities are peculiar to a given configuration as defined 
by the configuration parameters and corresponding to the current decoding operation. The 
first and second quantities characterise, in this given configuration, a set of extrinsic 
information items generated by a last elementary decoder, at the end of the decoding 
procedure which executed the maximum predefined number of iterations, respectively in the 
case of a decoding without error and in the case of a decoding for which errors remain. 
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Advantageously, these first and second quantities are obtained as a function of the 
configuration parameters by means of an adaptive algorithm or a pre-established reference 
table, based on a prior study of the evolution of the characteristic quantity D according to the 
invention, here the mean of the amplitudes of N extrinsic information items of a decoding 
sequence, as a function of the configuration parameters. 

By way of example, Fig 3 shows, in the form of a graph, a result of such a study for 
the PCCC of the present embodiment. The two curves 61 and 60 give the mean E | e2 2 o | of 
the absolute value of the extrinsic information and the output of the 2 nd decoder of the 20 th 
iteration as a function of the signal to noise ratio Eb/No, respectively in the case of badly 
decoded sequences, that is to say those which still contain errors, and in the case of correctly 
decoded sequences, that is to say ones which contain no residual error. The values E | e22o | 
have been calculated, in both cases and for each signal to noise ratio value, for sufficient 
sequences to obtain usable curves. In the present example, the length of the decoding 
sequence (corresponding to the size of the interleavers) is N=640. The signal at the output of 
the turbo coder is moderated by a BPSK modulation and transmitted over a white additive 
Gaussian noise (WAGN) channel. 

The curves obtained, used for example by means of a reference table, make it 
possible, for a given signal to noise ratio, forming a configuration parameter, to deduce the 
first and second quantities, combining which gives the threshold quantity s. 

For example, for a signal to noise ratio of 0.78 dB and a maximum number of 
iterations fixed at 20, the first quantity, characterising a decoding without error, is equal to 
37.5 (point 63) and the second quantity, characterising a decoding with residual errors, is 
equal to 3 (point 62). 

Naturally, the threshold quantity determination step can be based on a plurality of 
characteristic curves, such as those depicted in Fig 3, corresponding to a plurality of 
configuration parameters. 

In order to be able to adapt the threshold quantity with a view, for example, to making 
a compromise between the performance permitted by the decoding procedure and the 
complexity of this decoding procedure, or as a function, for example, of a required mean 
transmission time, or an acceptable mean energy consumption, the determination of the 
threshold quantity by combining a first quantity, characterising a decoding without error, and 
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a second quantity, characterising a decoding with residual errors, is effected by means of a 
coefficient a making it possible to favour one or other of these quantities. 

In the present example embodiment, the threshold quantity is the sum of the first 
quantity multiplied by a coefficient a and of the second quantity multiplied by a coefficient 
(l-a) 5 the coefficient a being chosen between 0 and 1. 

The coefficient a is determined, for example by means of an adaptive algorithm or a 
reference table, as a function of the application in the context of which the digital 
transmission method acts. The smaller a is, the lower are the mean complexity of the 
decoding, the mean decoding time and the mean energy consumption for the decoding of a 
sequence. The larger a is, the more improved are the performances permitted by the 
decoding. Thus, for example, for applications able to tolerate relatively high binary or packet 
error rates but requiring low transmission times, as is the case with voice services, the 
parameter a is rather chosen so as to be small. For such applications, the maximum number 
of iterations is also small. On the other hand, for applications requiring low binary or packet 
error rates but tolerating high transmission times, as is the case with data transfer services, the 
parameter a and the maximum number of iterations are rather chosen so as to be great. 

For example, in the example of Fig 3, for a signal to noise ratio of 0.78 dB, a 
coefficient a equal to 0.35 gives a threshold quantity s equal to 15. If a procedure for the 
iterative decoding of a sequence is interrupted when the characteristic quantity calculated for 
this sequence attains the threshold quantity s=15, the performance in terms of bit error rates is 
not or is only slightly degraded compared with the case where the decoding procedure goes to 
the end of its twenty iterations. On the other hand, the mean number of iterations effected is 
3.8 instead of 20, which results in a saving in complexity greater than 5. 

The present invention applies to all types of transmission method using an error 
correcting code of the turbo coding type, whether it is a case of a serial or parallel turbo 
coding, or even a turbo code with a hybrid concatenation scheme mixing serial concatenation 
and parallel concatenation. 

One embodiment of the present invention applied to a serial turbo code will be 
presented briefly. 

For example, in a serial concatenation turbo code, each elementary coder generates an 
elementary coded information item from the elementary coded information item issuing from 
the previous elementary coders, the i elementary coders being separated by (i-1) interleavers. 
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Puncturing steps can be distributed in the coding procedure, the output of a j th coder being 
able to be punctured by a j th puncturing vector, interleaved by a j th interleaver before coding 
by a 0+1 ) th coder. The size of each interleaver depends on the previous coding step and, in 
particular, on the efficiency after puncturing of the previous elementary coder. 

In an example of turbo decoding corresponding to the serial concatenation turbo 
coding which has just been described, the elementary decoders being associated in the reverse 
order of the elementary coders, each elementary decoding step receives two a priori weighted 
information items, one, referred to as the first input information item, corresponding to the 
output information item of the corresponding elementary coder, and the other, referred to as 
the second input information item, corresponding to the input information item of the 
corresponding elementary coder. This elementary decoding step produces two a posteriori 
weighted information items, one, referred to as the first output information item, 
corresponding to the output of the corresponding elementary coder, and which therefore 
becomes, during a following iteration, after interleaving and corresponding puncturing, the a 
priori input of a previous elementary decoder, and the other, referred to as the second output 
information item, corresponding to the input of the corresponding elementary coder, and 
which therefore becomes, in the same iteration, after deinterleaving and corresponding 
depuncturing, the a priori input of a following elementary decoder. The first input 
information item corresponds to the information to be decoded by the elementary decoding 
step. The second output information corresponds to the information decoded by the 
elementary decoding step, and consists of the combination of the second input information 
item and an extrinsic information item. 

According to the present invention, the characteristic quantity determination step 
calculates, during an elementary decoding step, a characteristic quantity from a set of 
extrinsic information items at the output of this elementary decoding step. For example, if 
reference is made to the previously described turbo decoding example, the characteristic 
quantity calculation is made using a set of extrinsic information items issuing from a set of 
second output information items. 
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CLAIMS 

1) Digital transmission method of the type with error correcting coding, comprising, 
before a step of transmission over a channel, a coding procedure for generating, from a 
useful information item, a coded information item comprising at least one redundant 
information item and, after the said step of transmission over the said channel, a 
decoding procedure in order to obtain, from a received information item to be decoded, 
an estimation of said useful information item with correction of 

the transmission errors based on said at least one redundant information item, 
said coding procedure comprising a plurality of elementary coding steps associated 
with at least one interleaving step and operating in parallel or in series, said 
decoding procedure being iterative and comprising, for each iteration, a plurality of 
elementary decoding steps associated with interleaving and deinterleaving steps, 
corresponding to said plurality of elementary coding steps associated with said at 
least one interleaving step, each of said elementary decoding steps (50) receiving a 
set of information to be decoded and generating a set of weighted output information 
items associated with a set of decoded information, the said method being 
characterised in that it comprises a step of determining a characteristic quantity (51 ) 
adapted to calculate, for each of said 

elementary decoding steps (50), a quantity characteristic of the said set of weighted 
output information items, a comparison step (53) adapted to compare the said 
characteristic quantity with a threshold quantity, and an interrupt step (54) for 
interrupting said decoding procedure when said characteristic quality reaches the said 
threshold quantity. 
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2) Digital transmission method of the error correcting coding type according to 
Claim 1, characterised in that, each of said elementary decoding steps (50) generating a 
set of extrinsic information items corresponding to the said set of weighted output 
information items, the said characteristic quantity determination step (51) is adapted to 
calculate, for each of the said elementary decoding steps (50}, a quantity characteristic of 
the said set of extrinsic information items. 

3) Digital transmission method of the error correcting coding type according to 
Claims 1 or 2, characterised in that the said characteristic quantity calculated by 

the said characteristic quantity determination step (51) is a statistical quantity 
characterising the said set of weighted output information items. 

4) Digital transmission method of the error correcting coding type according to 
Claim 3, characterised in that the said characteristic quantity calculated by the said 
characteristic quantity determination step (51) is the mean of the absolute value of the weighted 
output information item calculated on the said set of weighted output information items. 

5) Digital transmission method of the error correcting coding type according to Claim 3 or 
4, characterised in that the said interrupt step (54) interrupts the said decoding procedure when the 
said characteristic quantity is greater than the said adapted threshold quantity. 

6) Digital transmission method of the error correcting coding type according to any one of 
the preceding claims, characterised in that the said digital transmission method also comprises a 
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threshold quantity determination step (52) for determining a threshold quantity as a function of at 
least one configuration parameter. 

7) Digital transmission method of the error correcting coding type according to Claim 6, 
characterised in that configuration parameters are the signal to noise ratio, the size of the useful 
information block, the elementary decoding algorithm, the type of quantity used, the maximum 
number of iterations and the type of transmission channel. 

8) Digital transmission method of the error correcting coding type according to Claim 6 or 
7, characterised in that the said threshold quantify determination step (52) uses an adaptive 
algorithm making it possible to calculate the said threshold quantity as a function of one or more 
configuration parameters. 

9) Digital transmission method of the error correcting coding type according to Claim 6 or 
7, characterised in that the said threshold quantity detennination step (52) uses a pre-established 
reference table making it possible to select the said threshold quantity as a function of one or more 
configuration parameters. 

10) Digital transmission method of the error correcting coding type according to any one 
of Claims 6 to 9, characterised in that the said threshold quantity determination step (52) 
determines a threshold quantity so as to make a compromise between the performance permitted 
by the said decoding procedure and the complexity of this decoding procedure. 
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11) Digital transmission method of the error connecting coding type according to any one 
of Claims 6 to 9, characterised in that the said threshold quantity determination step (52) 
determines a threshold quantity as a function of a required mean transmission time. 

12) Digital transmission method of the error correcting coding type according to any one 
of Claims 6 to 9, characterised in that the said threshold quantity determination step (52) 
determines a threshold quantity as a function of an acceptable mean energy consumption. 

13) Digital transmission method of the en or correcting coding type according to any one 
of Claims 6 to 12, characterised in that, a tolerable maximum number of iterations having been 
predefined, the said threshold quantity determination step (52)determines a threshold quantity by 
combining on the one hand a first quantity (63) characteristic of a first set of weighted output 
information items generated by a last 

elementary decoder during a last iteration and associated with a first set of decoded 
information items corresponding to the error-free decoding of a set of information items to be 
decoded, and on the other hand a second quantity (62) characteristic of a second set of weighted 
output information items generated by the said last decoder during the said last iteration and 
associated with a second set of decoded information 

items corresponding to the decoding of the said set of information items to be decoded in 
the case where errors remain. 

14) Digital transmission method of the error correcting coding type according to Claim 13, 
characterised in that the said first and second quantities (63, 62) are statistical quantities 
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characteristic respectively of the said first set of weighted output information items and of the said 
second set of weighted output information items. 

15) Digital transmission method of the error correcting coding type according to Claim 13, 
characterised in that the said first and second quantities (63, 62) are the means of the absolute 
value of the weighted output information item calculated on, respectively, the said first set of 
weighted output information items and the second set of weighted output information items. 

16) Digital transmission method of the error correcting coding type according to any one 
of Claims 13 to 15, characterised in that the said first and second quantities (63, 62) are 
determined, as a function of at least one configuration parameter, by means of an adaptive 
algorithm. 

17) Digital transmission method of the error correcting coding type according to any one 
of Claims 13 to 15, characterised in that the said first and second quantities (63, 62) are 
determined, as a function of at least one configuration parameter, by means of an adaptive 
algorithm. 

18) Digital transmission method of the error correcting coding type according to any one 
of Claims 13 to 15, characterised in that the said first and second quantities (63, 62) are 
determined, as a function of at least one configuration parameter, by means of a pre-established 
reference table. 
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19) Digital transmission method of the error correcting coding type according to any one 
of Claims 1 3 to 17, characterised in that the said threshold quantity is the sum of the said first 
quantity (63) multiplied by a coefficient a and of the said second quantity (62) multiplied by a 
coefficient (1-oc), the coefficient a being chosen between 0 and 1. 

20) Digital transmission method of the error correcting coding type according to Claim 19, 
characterised in that the said coefficient a. is chosen so as to effect a compromise between the 
performance permitted by the said decoding procedure and the complexity of this decoding 
procedure. 

21) Digital transmission method of the error correcting coding type according to Claim 19, 
characterised in that the said coefficient a is chosen as a function of a required mean transmission 
time. 

22) Digital transmission method of the error correcting coding type according to Claim 19, 
characterised in that the said coefficient a is chosen as a function of an acceptable mean energy 
consumption. 

23) Digital transmission method of the error correcting coding type according to any one 
of Claims 19 to 22, characterised in that the said coefficient a is determined by means of an 
adaptive algorithm. 
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24) Digital transmission method of the error correcting coding type according to any one 
of Claims 19 to 22, characterised in that the said coefficient a is determined by means of a pre- 
established reference table. 

25) Digital transmission method of the error correcting coding type according to any one 
of the preceding claims, characterised in that the said elementary decoding steps (50) have inputs 
and outputs which are weighted, in teens of probabilities, likelihood ratios or log likelihood ratios. 

26) Digital transmission method of the error correcting coding type according to any one 
of the preceding claims, characterised in that the said coding procedure comprises at least one 
puncturing step and the said decoding procedure comprises at least one corresponding 
depuncturing step. 
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